package bTree.LeetCode;

import java.util.HashMap;

public class 柠檬水找零 {
    public boolean lemonadeChange(int[] bills) {
        HashMap<Integer,Integer>hashMap=new HashMap<>();
        hashMap.put(5,0);
        hashMap.put(10,0);
        for (int bill : bills) {
            if(bill==5){
                hashMap.put(5,hashMap.get(5)+1);
            } else if (bill==10) {
                if(hashMap.get(5)==0){
                    return false
                }else {
                    hashMap.put(5,hashMap.get(5)-1);
                    hashMap.put(10,hashMap.get(10)+1);
                }

            }else {
                if(hashMap.get(10)>=1&&hashMap.get(5)>=1){
                    hashMap.put(5,hashMap.get(5)-1);
                    hashMap.put(10,hashMap.get(10)-1);
                    continue;
                }
                if(hashMap.get(5)<3){
                    return false;
                }
                hashMap.put(5,hashMap.get(5)-3);
            }
        }
        return true;
    }
}